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Abstract of EP1 289200 

The method involves a station (S1) with the capability of providing special functionality (F) to other 
network stations and/or of relaying to a station with special functionality signaling this capability to the 
other network stations (S2.S3) in the network. The signaling (a) is carried out over a messaging and/or 
communications channel. AN Independent claim is also included for the following: an ad-hoc network 
station. 
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(54) Verfahren zum Identifizieren einer Station mit besonderer Funktionalitat in einem 

funkgestutzten Ad-hoc-Netz und Netzstation zum Durchfuhren eines solchen Verfahrens 



(57) Die Erfindung bezieht sich auf ein Verfahren 
zum Identifizieren von Netzstationen (S1) mit besonde- 
rer Funktionalitat (F) in einem Ad-hoc-Netz mit zumin- 
dest zwei Netzstationen (S1 - S3), von denen zumindest 
eine Netzstation (S1) die besondere Funktionalitat (F) 
anderen der Netzstationen (S2, S3) anbietet, wobei die 
Fahigkeit zum Ausfuhren einer besonderen Funktiona- 



litat (F) den anderen Netzstationen (S2) und/oder eine 
entsprechende Weitervermittlungsmoglichkeit den an- 
deren Netzstationen (S3) mittels einer Signalisierung 
(a) mitgeteilt wird. Als besondere Funktionalitat kann 
insbesondere ein Zugang zu einem anderen Kommuni- 
kationssystem, z.B. dem UMTS-Netz angebdten wer- 
den. 
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Beschreibung 

[0001] Die Erfindung bezieht sich auf ein Verfahren 
zum Identifizieren einer Station mitbesonderer Funktio- 
nalitat in einem Ad-hoc-Netz mit den oberbegrifflichen 
Merkmalen des Patentanspruchs 1 sowie eine Netzsta- 
tion zum Durchfuhren eines solchen Verfahrens. 
[0002] Bei derzeit in der Entwicklung befindlichen Ad- 
hoc-Netzen ist eine Vielzahl von Netzstationen in der 
Lage, eigenstandig ohne eine vermittelnde zentrale 
Netzeinrichtung eine Funkverbindung zu anderen der- 
artigen Netzstationen aufzubauen. Dabei soil der Auf- 
bau einer Funkverbindung zwischen jeweils zwei derar- 
tigen Netzstationen automatisch erfolgen. Ad-hoc-Net- 
ze fur kleine lokale Bereiche, z. B. Burogebaude, sollen 
in der Lage sein, eine Kommunikation zwischen einer 
geringen Anzahl von derartigen Netzstationen zu er- 
moglichen ; wahrend gemaB anderer Konzeptionen 
auch Ad-hoc-Nelze in Enlwicklung sind. bei denen eine 
groBe Vielzahl von Netzstationen uber einen grof3en 
Raum verteilt miteinander kommunizieren konnen soli. 
Bei einem drahtlosen bzw. funkgestutzten Ad-hoc-Netz 
handelt es sich beispielsweise um eine Art eines selbst- 
organisierenden lokalcn Funknctzcs (WLAN: Wireless 
Local Aerea Network). Ein besonderer Vorteil liegt in der 
groBen Mobilitat, durch die sich dieTopologie des Net- 
zes beliebig andern kann. Dies bedingt jedoch auch, 
dass zu bestimmten Zeitpunkten an bestimmten Orten 
eine besonders gute Verbindung zu einer Vielzahl an- 
derer Netzstationen bestehen kann, wahrend am glei- 
chen Ort zu anderen Zeitpunkten unter Umstanden 
uberhaupt keine Verbindung zu einer anderen Netzsta- 
tion moglich ist. Ahnlich verhalt es sich mit der Qualitat 
von Funkverbindungen zwischen einzelnen Netzstatio- 
nen, so dass auch Datenraten, zeitliche Verzogerungen 
(Delay), Dienstegute (QoS: Quality of Service) usw. von 
ZeitzuZeitundvon Ortzu Ort stark schwan ken konnen. 
[0003] Fur Netzstationen derartiger Ad-hoc-Netze be- 
stehen Oberlegungen, Sonderfunktionen Oder Sonder- 
dienste verfugbar zu machen. Beispielsweise ist in "To- 
wards Mobile Ad-Hoc-WANs: Terminodes", IEEE 
WCNC'2000 Conference, Chicago, September 
2000" angesprochen, eine derartige Netzstation indivi- 
duell mit Internetfahigkeit auszustatten, wobei dies zum 
Vorteil fur die Gesamtheit der Netzstationen im Bereich 
dieser Station gereichen soil. Vorausgesetzt wird dabei, 
dass eine solche denkbare Erweiterung jedoch nicht 
zum Betrieb des Netzes zwingend erforderiich sein soil. 
[0004] Ein derartiges Einbinden einer Internet-Funk- 
tionalitat Oder einer sonstigen Funktionalitat in eine Sta- 
tion, wobei die Funktionalitat auch fur andere Netzsta- 
tionen verfugbar sein soil, ist nicht in naheliegender Art 
und Weise umsetzbar. Einerseitsfehlt anderen Netzsta- 
tionen ohne eine derartige Funktionalitat uberhaupt die 
Kenntnis der Moglichkeit der entsprechenden Funktio- 
nalitatsnutzung. Weiterhin muss ein Netzpfad bzw. eine 
Route zwischen den eine solche Funktionalitat benoti- 
genden und den eine solche Funktionalitat anbietenden 



Netzstationen aufgebaut werden, wobei die Route unter 
Umstanden uber eine Vielzahl dazwischen befindiicher 
Netzstationen fuhrt, wobei derartige Ubermittlungen 
uber mehrere Stationen auch als "Hopping" bzw. "Hops" 
5 bezeichnet werden. 

[0005] Ein Vergleich mit andersartigen Kommunikati- 
onssystemen zeigt, dass eine direkte Ubertragung von 
Technologien in den Bereich der Ad-hoc-Netztechnik 
nicht nahe liegt. Beim Internet wird beispielsweise eine 
10 Adresse eines Gateways, welches eine bestimmte 
Funktionalitat oder einen Internetzugang anbietet, fest 
in den darauf zugreifenden Terminals eingetragen. wo- 
bei einem Terminal vorliegend eine Ad-hoc-Netzstation 
entsprechen wurde. Findet das Terminal die gesuchte 
15 lP-Adresse (IP: Internet Protocol) im lokalen Netz nicht, 
schickt es die Pakete an ein anderes Gateway weiter. 
Die dabei eingerichteten Routen bleiben uber groBe 
Zeitraume fest bestehen, wobei auch die definierenden 
Fahigkeiten hinsichtlich Datendurchsatz, Dienslegiite 
20 usw. uber die Zeit fast statisch bleiben. Eine Ubertra- 
gung auf Ad-hoc-Netzstationen liegt jedoch fern, da der 
Vorteil von Ad-hoc-Netzen gerade darin besteht, dass 
die einzelnen Netzstationen sich beliebig untereinander 
verbinden konnen, ohne auf fest definierte Netzstruktu- 
25 ren und Netzadressen zuruckgreifen zu mussen. 

[0006] Einfache Ad-hoc-Kommunikationssysteme, 
wie beispielsweise das unter der Bezeichnung "Blue- 
tooth" bekannte Kommunikationssystem, dienen als Er- 
satz fur Kabelverbindungen, beispielsweise als Zugan- 
30 ge zu lokalen Netzen mittels eines Notebooks und der- 
gleichen. Bluetooth soil dabei einige Fahigkeiten mit 
Blickauf Internetzugange unterstiitzen. Beim gegensei- 
tigen "Entdecken" zweier derartiger Stationen werden 
Informationen uber die mdglichen Dienste zwischen 
35 den Terminals ausgetauscht. Dabei handelt es sich um 
Dienste, die sich uber die Zeit nicht nennenswert an- 
dern, beispielsweise Druckfunktionen oder Kopierfunk- 
tionen, um Daten von einem Notebook in einen Zentral- 
speicher eines Netzes zu kopieren. Funktionen zum 
40 Aufbau einer Route uber mehrere Stationen liegen bei 
Bluetooth jedoch fern, da es sich um direkte Punkt-zu- 
Punkt-Verbindungen handelt. 

[0007] Erste Entwicklungen von Ad-hoc-Netzen 
stammen aus dem militarischen Bereich, um Daten auf 

45 beispielsweise einem Schlachtfeld zwischen entspre- 
chend verteilten Netzstationen auszutauschen. Dabei 
wird das Routing anhand GPS-bestimmter (GPS: Glo- 
bal Positioning System) geographischer Positionen der 
einzelnen Netzstationen bestimmt und optimiert. Diese 

so Vorgehensweise ist in Innenraumumgebungen jedoch 
nicht immer moglich oder bei kleinen Netzen nicht ge- 
nau genug, z.B. bei 5 Terminals in einem 50qm Raum 
mit GPS-Genauigkeiten um die 1 00m, da sich keine der- 
art genaue Positionierung ermitteln lasst. 

55 [0008] Hinsichtlich des Bestimmens von Routen zwi- 
schen zwei Netzstationen sind Beispiele aus 'Towards 
Mobile Ad-hoc-WANs: Terminodes 0 , IEEE WCNC'2000 
Conference, Chicago, September 2000" bekannt. Un- 



2 



BNSDOCID: <EP 1289200A1 J_> 



3 



EP 1 289 200 A1 



4 



terschieden wird dabei zwischen einer lokalen Sicht und 
einer entfernten Sicht einer Netzstation. Bei der lokalen 
Betrachtungsweise versucht eine Netzstation sich ein 
raumliches Bild der Verteilung verschiedener Netzsta- 
tionen im naheren Umfeld zu machen. Dazu werden ein- 
deutige Endsystem-ldentifizierungsnummern (EUl: 
End-System Unique Identifier) der Netzstationen in dem 
Bereich der sogenannten Nachbarschaft ermrtteft, wo- 
bei unter Netzstationen in der Nachbarschaft bzw. 
Nachbarn Netzstationen zu verstehen sind, die mit eini- 
gen wenigen Sprungen bzw. Hops zu erreichen sind. 
Weiterhin ist der Pfad bzw. die Route zu solchen Nach- 
barn sowie deren Lage zu ermitteln und abzuspeichern. 
Bei Bedarf versuchen die Netzstationen eine Fernsicht 
durch das Ermitteln von Informationen von nicht be- 
nachbarten Netzstationen aufzubauen. Die Fernsicht ist 
dabei z. B. auf Basis von verankerten geodatischen 
Punkten aufgebaut, wobei zu entfernten Netzstationen 
bei Kenntnis von deren Richtung, der ktirzeste geoda- 
tische Weg gesucht und berechnet wird. Befinden sich 
auf diesem geodatisch kurzesten Weg keine Netzstatio- 
nen mit der Moglichkeit, die Daten oder Informationen 
weiterzu vermitteln, wird ein Weg innerhalb eines mog- 
lichst geringen Winkels in der Zielrichtung gesucht, in 
dem sich Netzstationen mit Weitervermittlungsmoglich- 
keit befinden. Bei dem Vermitteln einer Route auf diese 
Art und Weise wird ein Routenvektor aus einer Liste von 
Ankerpunkten und/oder Netzstations-ldentifizierungs- 
nummern aufgebaut, wobei diese Liste fur das spatere 
Versenden von Nutzdaten als Kopfabschnitts informati- 
on (Header Information) zum Leiten der Daten mitge- 
sendet wird. 

[0009] Mit Blick auf den Stand derTechnik kann somit 
zwischen zwei Arten von Routingprotokollen, soge- 
nannten proactiven und reactiven Protokollen unter- 
schieden werden. Bei proactiven Protokollen wird ver- 
sucht, eine Route zu entdecken, wobei die entdeckten 
Routen standig auf deren Bestandigkeit uberpruft wer- 
den undzwar unabhangig davon, obdie Routen benutzt 
werden oder nicht. Beispiele dazu sind in bestehenden 
andersartigen Kommunikationssystemen der traditio- 
nell bekannte Verbindungsstatus (Link Status) und Ab- 
standsvektor-Protokolle (Distance Vector Protocols). 
Die reactiven Protokolle bauen hingegen nur dann eine 
Route auf, wenn dafiir Bedarf besteht. Beispiele dazu 
sind das dynamische Routenbilden von der Quell-Netz- 
station aus (DSR: Dynamic Source Routing) und das 
Abstandsvektorrouten auf Anforderung (AODV: Ad-hoc 
On demand Distance Vector Routing). Letzteres hat den 
Vorteil einer geringeren Signalisierungslast. Nachteil- 
haft ist bei beispielsweise dem DSR, dass im Fall einer 
angeforderten Verbindungsinitiierung die anfordernde 
Quell-Netzstation zuerst eine Routensuche durchfiih- 
ren muss. Dieser Aufbau nimmt dabei nur eine geringe 
Zeit in Anspruch. Nach dem Auffinden einer Route wer- 
den alle Nutzpakete iiber die vordefinierte Route gesen- 
det, wobei die einzelnen Datenpakete anhand der Kopf- 
abschnittsinformationen gezwungen werden, die auf 



dieser Route ermittetten Netzstationen zu benutzen. Ei- 
ne Anderung in derVerbindungsschicht (Link layer), bei- 
spielsweise durch die Mobilitat der Netzstationen, kann 
dazu fuhren, dass eine der Netzstationen sich nicht 

5 mehr in der geeigneten Lage befindet, die zum Zeit- 
punkt des Verbindungsaufbaus vorlag. Unterbrechun- 
gen in der Route mussen zuerst zu der Quell-Netzstati- 
on zuruckubermittelt werden, damit diese fur die Uber- 
tragung weiterer Datenpakete eine neue Route ermit- 

10 telt. 

[0010] Die Aufgabe der Erfindung besteht darin, ein 
Verfahren zum Identifizieren einer Netzstation mit be- 
sonderer Funktionalitat sowie ein verbessertes Routing- 
verfahren zum Aufbauen und Unterhalten von Routen 
vorzuschlagen. 

[0011] Diese Aufgabe wird durch ein Verfahren zum 
Identifizieren von Netzstationen mit besonderer Funk- 
tionalitat gemaB den Merkmalen des Patentanspruchs 
1 bzw. eine Netzstation mit besonderer Funktionalitat 

20 gemaft den Merkmalen des Patentanspruchs 6 gelost. 
[0012] Vorteilhafte Ausgestaltungen sind Gegen- 
stand von abhangigen Anspruchen. 
[0013] Das Aussenden von Mitteilungen bzw. Infor- 
mationen iiber die besondere Funktionalitat einer Netz- 

25 station versorgt umliegende Netzstationen vorteilhafter- 
weise mit den erforderlichen Daten, um einerseits zu er- 
kennen, dass eine bestimmte Funktionalitat einer frem- 
den Netzstation nutzbarist und andererseits, um welche 
Netzstation und/oder Dienste es sich dabei handelt. 

30 [0014] In zweckmaBiger Weise wird bei einer Uber- 
tragung der Funktionalitatsinformation iiber zwischen- 
geschaltete weitere Netzstationen jeweils zusatzlich 
von den zwischengeschalteten Netzstationen ein Zahl- 
wert hochgezahlt, so dass die empfangende Netzstati- 

35 on anhand des Zahlwertes erkennen kann, wie viele 
Sprunge bzw. Hops die Netzstation entfernt ist, welche 
den besonderen Dienst oder die besondere Funktiona- 
litat anbietet. Dies ermoglicht einerseits bei mehreren 
moglichen Routen die Auswahl einer Route mit mog- 

40 lichst wenigen Sprungen und ermoglicht andererseits 
auch eine Abschatzung iiber die Sicherheit der Verbin- 
dung iiber einen langeren Zeitraum sowie die Qualitat 
der Verbindung. 

[0015] Der Einsatz einer solchen Ve rfa h re ns weise mit 
45 einer Signalisierung von verfugbaren Sonderdiensten 
uber die Netzstation, welche die Sonderfunktionalitat 
bzw. die Sonderdienste anbietet, oder weitere Netzsta- 
tionen, welche eine Verbindungsvenmittlung zwischen 
einer solchen Netzstation und einer den Sonderdienst 
so oder die Sonderfunktionalitat anfordernden Station er- 
moglichen, ist insbesondere in kleinen lokalen Netzen 
mit einer geringen Teilnehmeranzahl bzw. Anzahl von 
Ad-hoc-Netzstationen vorteilhaft, da in derartigen klei- 
nen Netzen die Netzbelastung durch die Signalisierung 
55 mit Blick auf die Gesamtleistung des Netzes nicht kri- 
tisch ist. 

[0016] Die Weiterleitung von Informationen, die in ei- 
ner Netzstation vorliegen, an eine direkt benachbarte 
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Netzstation, die diese Daten bzw. Informationen wieder- 
um aufnimmt und als eigene Dsten gegenuber weiteren 
zu dieser direkt benachbarten atzstationen weitergibt 
ermoglicht ein effektive^ Routing, welches vorteilhafte 
Aspekte sowohl einer herkommlichen kurzsichtigen als 
auch einer herkommlichen weitsichtigen Routingmetho- 
de aufweist. Durch einen periodischen Austausch von 
Informationen mit Nach bar- Netzstation en weifB jede der 
Netzstationen, welche Funktionalitat die direkt benach- 
barte Netzstation selber aufweist oder vermitteln kann. 
In den einzelnen Netzstationen muss somit lediglich die 
Information von angebotenen Funktionen und Diensten 
von sich selber und direkt benachbarten Netzstationen 
abgespeichert werden, wobei bei der Weitervermittlung 
oder dem weiteren Anbieten derartiger Funktionen und 
Dienste an dritte direkt benachbarte Netzstationen 
zweckmaBigerweise Identifizierungsinformationen ei- 
nerseits mit den Routingdaten ubertragen und anderer- 
seits in der entsprechenden Netzstation abgespeichert 
werden. Dies ermoglicht ein Routing ohne einerseits ei- 
ne regionale Kenntnis der weiteren Nachbarschaft und 
andererseits ein Routing nach dem herkommlichen 
Routingverfahrenfurweit entfernte Netzstationen mitje- 
weils starren Routen und aufwendigen Kopfabschnittin- 
formationen mit den gesamten erforderlichen Daten der 
Route. Jede Netzstation routet bzw. leitet eigene oder 
hereinkommende Datenpakete entsprechend ihrer ei- 
genen aktuellsten Kenntnisse weiter. Die Quel I -Netzsta- 
tion muss keine detaillierte Route in jeden einzelnen Pa- 
ket-Kopfabschnitteintragen, was wiederumzu einer ge- 
ringeren Systembelastung f unit. Insbesondere wird das 
Verhaltnis von Informationslast zu Nutzlast in den Da- 
tenpaketen deutlich verbessert. Unter direkt benachbar- 
ter Netzstation wird vorstehend eine Netzstation ver- 
standen, die mit einer direkten Verbindung ohne Sprun- 
ge erreichbar ist. 

[001 7] Ein Ausfuhrungsbeispiel wird nachf olgend an- 
hand der Zeichnung naher erlautert. Es zeigen: 

Fig. 1 eine Anordnung von Ad-hoc-Netzstationen, 
wobei eine dieser Stationen mit einer Sonder- 
funktionalitat ausgestattet ist und 

Fig. 2 schematisch Signalisierungsinformationen. 

[0018] Wie aus Fig. 1 ersichtlich, besteht ein Ad- 
hoc-Netz aus zwei oder mehr Netzstationen S1 - S3, die 
untereinanderFunkverbindungen V2, V3aufbauen kon- 
nen. Zusatzliche Netzeinrichtungen zum Verwalten des 
Ad-hoc-Netzes sind in vorteilhafter Weise nicht erfor- 
derlich. Die gesamte Netzverwaltung fur eine einzelne 
dieser Netzstationen S1 - S3 f indet jeweils in den ein- 
zelnen Netzstationen S1 - S3 selber start. In zweckma- 
Biger Weise weisen die Netzstationen S1 - S3dafurent- 
sprechende Sende- und Empfangseinrichtungen mit 
Steuer- und Speichereinrichtungen auf, wobei diese 
Einrichtungen als Ad-hoc-Netzmodul AL skizziert sind. 
[0019] Beim dargestellten Ausfuhrungsbeispiel ist ei- 



ne Funkverbindung V2 zwischen der ersten Netzstation 
S1 undderzweiten Netzstation S2aufgebaut. Einewei- 
tere Funkverbindung V3 ist zwischen derzweiten Netz- 
station S2 und der dritten Netzstation S3 aufgebaut. Die 

5 zweite Netzstation S2 kann uber die Funkverbindungen 
V2, V3 eigenstandig mit den beiden direkt benachbarten 
Netzstationen S1 bzw. S3 kommunizieren, kann aber 
bei entsprechender Freigabe durch den Benutzer der 
zweiten Netzstation S2 auch als Relaisstation wirken, 

10 urn eine Funkverbindung V2 + V3 von der ersten Netz- 
station S1 zur dritten Netzstation S3 fur deren Kommu- 
nikation untereinander aufzubauen. Eine direkte Kom- 
munikation uber eine direkte Funkschnittstelle zwischen 
der ersten Netzstation S1 und der dritten Netzstation S3 

15 soli beim vorliegenden Ausfuhrungsbeispiel aufgrund 
einer zu grof3en Entfemung zwischen diesen oder auf- 
grund eines Funkhindernisses M zwischen diesen nicht 
moglich sein. 

[0020] Wie dargestellt, soil die erste Netzstation S1 
20 mit einer besonderen Funktionalitat in einem Funktions- 
modul F ausgestattet sein. Beispielhaftsoll die Funktio- 
nalitat darin bestehen, dass die erste Netzstation S1 
uber das Funktionsmodul F eine Funkverbindung V1 mit 
einem UMTS-Netz (UMTS: Universal Mobile Telecom- 
25 munications System) aufbauen kann. Die entsprechen- 
de Gegenstelle ware beispielsweise eine Basisstation 
BS des UMTS-Netzes. Moglich ist aber z.B. auch die 
Bereitstellung einer Datenbank als besondere Funktio- 
nalitat. 

30 [0021] Durch das Anbieten der besonderen Funktio- 
nalitat kann nicht nur die erste Netzstation S1 auf das 
UMTS-Netz zugreifen, sondern der Benutzer der ersten 
Netzstation S1 kann dies auch den weiteren Netzstatio- 
nen S2, S3 ermoglichen, wobei die erste Netzstation S1 

35 dann als Relaisstation bzw. Gateway betrieben wird. In 
zweckmaBiger Weise kann die Gateway-Funktion der 
ersten Netzstation S1 durch deren Benutzer optional 
auch deaktiviert werden, beispielsweise urn die Lei- 
stung der Batterie der Netzstation nicht zu schnell zu 

40 verbrauchen. 

[0022] In vorteilhafter Weise wird die Fahigkeit der 
Sonderfunktionalitat der ersten Netzstation S1 den wei- 
teren Netzstationen S2, S3, die uber eine solche Funk- 
tionalitat nicht verfugen, mitgeteilt. Dies kann beispiets- 

45 weise uber einen Nachrichten- bzw. Broadcast- oder ei- 
nen Punkt-zu-Punkt-Kanal erfolgen, uber den eine 
Kommunikation mit den Nachbarstationen S2 stattfin- 
det. In vorteilhafter Weise kann fur diese Funktionali- 
tatssignalisierung auf Kanale zugegriffen werden, die z. 

so B. fur den Aufbau von Routing-Tabellen der Netzstatio- 
nen S2, S3 vorgesehen sind oder als gemeinsam ver- 
wendeter Kanal (shared channel) einen mehr oder we- 
niger ordentlichen Zugriff auf die Luftschnittstelle er- 
moglichen, urn jederzeit Anderungen der Netztopologie 
55 berucksichtigen zu konnen und die einzelnen Netzsta- 
tionen S1 -S3stetsmitaktuellen Routing-lnformationen 
zu versorgen. In vorteilhafter Weise wird die Information 
uber die besondere Funktionalitat der ersten Netzstati- 
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on S1 regelmaBig wiederholt ausgesendet und nach 
Bedart aktualisiert. Insbesondere kann auch eine Zu- 
satzinformation uber die Qualitat der Funkschnittstelle 
V1 zwischen der ersten Netzstation S1 und der Basis- 
station BS des UMTS-Netzes bzw. allgemein die Qua- 
litat der besonderen Funktionalitat zusammen mit der 
Information uber die Fahigkeit zur Durchf uhrung der be- 
sonderen Funktionalitat an die weiteren Netzstationen 
S2, S3 ubermittelt werden. 

[0023] In Fig. 1 ist das Signalisieren der Funktionali- 
tatsfahigkeit durch einen Pfeil a zwischen der ersten 
Netzstation S1 und der zweiten Netzstation S2 darge- 
stellt. Sofern die zweite Netzstation S2 in der Lage ist, 
fur diese besondere Funktionalitat auch als Relaisstati- 
on zu dienen und vom Benutzer dafur auch freigegeben 
ist, kann die zweite Netzstation S2 eine entsprechende 
Funktionalitatsinformation an weitere Netzstationen, 
hier die dritte Netzstation S3 weiterleiten (Pfeil a). 
[0024] Fig. 2 stellt beispielhafte Informalionsdaten fur 
die verschiedenen Signalisierungen und Datenblocke 
dar. Der erste Signalisierungsblock beschreibt eine Si- 
gnalisierung der besonderen Funktionalitat an andere 
Netzstationen, wie dies in Fig. 1 durch den Pfeil a dar- 
gesteilt ist. Neben der Angabe einer Stations- Identifizie- 
rungsnummer S1 -ID der Netzstation S1 , die die beson- 
dere Funktionalitat anbietet, sind weitere I nformations- 
felder vorgesehen. Diese konnen beispielsweise eine 
allgemeine Information uber die verfugbare besondere 
Funktionalitat F-lnfo, die Anzahl von Sprungen bzw. 
Hops (Nr.-Hops), die Dienstegute QoS der angebote- 
nen besonderen Funktionalitat, eine Datenrate usw. be- 
treffen. 

[0025] Mit Blick auf die Angabe der erforderlichen 
Sprunge aktualisiert zweckmaBiger Weise jede Relais- 
station S2 den in diesem Feld Nr-Hops eingetragenen 
Wert durch Addition urn eins. Eine von der mit der be- 
sonderen Funktionalitat ausgestatteten ersten Netzsta- 
tion S1 entfernte Netzstation S3, die auf die besondere 
Funktionalitat zugreifen mochte, kann somit erkennen, 
ob es sich um eine direkte Verbindung Oder eine indi- 
rekte Verbindung mit einem Oder mehreren Sprungen 
handelt. Je groBer die Anzahl der Sprunge bzw. Hops 
ist, desto groBer ist die Gefahr eines Verbindungsverlu- 
stes durch den Ausf all einer der Relaisstationen S2. Au- 
Berdem besteht bei einer groBeren Anzahl erforderli- 
cher Sprunge auch die Gefahr von Datenfehlern bei der 
Ubertragung durch die einzelnen Relaisstationen S2. 
Jeder Hops bedeutet auBerdem eine zusatzliche Zeit- 
verzogerung (Delay), was beispielsweise bei Echtzeit- 
diensten (Real Time Services) kritisch sein kann. Unno- 
tige Hops mussen bei bestimmten Diensten entspre- 
chend vermieden werden : was in vorteilhafter Weise 
durch ein standig anpassbares Routing berucksichtigt 
werden kann. 

[0026] Auch um Ressourcen zu sparen, beispielswei- 
se die Batterie von Netzstationen S2 anderer Teilneh- 
mer, die als Relaisstation dienen, ist es vorteilhaft, die 
Anzahl der erforderlichen Sprunge zwischen einer an- 



fordernden Netzstation S3 und einer als Gateway fun- 
gierenden Netzstation S1 zu beriicksichtigen. Je gerin- 
ger die Anzahl der Sprunge, desto geringer ist der Ge- 
samtverbrauch von Energie der Gesamtheit aller in die 

s Ubertragung eingebundenen Netzstationen S1 - S3. In 
vorteilhafter Weise kann die Information uber die erfor- 
derliche Anzahl von Sprungen auch zur Auswahl ver- 
schiedener verfugbarer Routen verwendet werden. bei- 
spielsweise wenn zwischen der die besondere Funktio- 

10 nalitat anbietenden Netzstation S1 und der die beson- 
dere Funktionalitat anfordemden Netzstation S3 ver- 
schiedene Routen uber verschiedene Relaisstationen 
moglich sind. Neben der Anzahl von erforderlichen 
Sprungen kann beispielsweise auch die mogliche 

15 Dienstegute Oder eine Information uber die maximal 
mogliche Datenrate als Auswahlkriterium bei der Ver- 
fugbarkeit verschiedener Routen herangezogen wer- 
den. 

[0027] Ein weiteres Kriterium zum Feststellen, ob der 

20 Zugriff auf eine entfernte Netzstation S1 mit der beson- 
deren Funktionalitat sinnvoll ist, erhalt die anfordernde 
dritte Netzstation S3 durch die Information der mogii- 
chen Dienstegute QoS. Insbesondere kann auch die In- 
formation uber die verfugbare Dienstegute QoS von Re- 

25 laisstationen S2 verandert werden, wenn eine Relais- 
station zwar die Weitervermittlung von Daten zu einer 
besonderen Funktionalitat ermoglicht, jedoch die erfor- 
derliche Datenrate oder Dienstegute nicht in der ur- 
sprunglich moglichen Qualitat ubertragen kann. Kann 

30 die angeforderte Dienstegute nicht angeboten werden, 
so kann auch eine Reduzierung auf eine zumindest er- 
forderliche Dienstegute vorgenommen werden. 
[0028] Wenn eine Netzstation, hier die dritte Netzsta- 
tion S3 auf die besondere Funktionalitat einer anderen 

35 Netzstation, hier der ersten Netzstation S1 zugreifen 
mochte, sendet die anfordernde dritte Netzstation S3 
zweckmaBiger Weise eine Anforderung (Pfeil b) zu der 
die Funktionalitat anbietenden ersten Netzstation S1. 
Im vorliegenden Ausfuhrungsfall erfolgt die Ubertra- 

40 gung der Anforderung b wiederum uber die als Relais- 
station dienende zweite Netzstation S2. Mit der Anfor- 
derung wird zweckmaBiger Weise zugleich uberpruft, 
ob die erste, die besondere Funktionalitat anbietende 
Netzstation SI die Funktionalitat in der erforderlichen 

45 Form bereitstellen kann und ob die Route fur die ange- 
forderten Parameter ausreicht. Beispielsweise konnte 
ein Zugriff auf besondersartige Dienste in dem entfern- 
ten, fremden UMTS-Netz erforderlich sein, so dass zu 
uberprufen ware, ob die als Gateway dienende erste 

so Netzstation S1 mit der besonderen Funktionalitat nur 
allgemeine Dienste oder auch den speziell angeforder- 
ten Dienst aus dem UMTS-Netz anfordern darf. Femer 
kann mit dem Aussenden der Anforderung b auch die 
Zuverlassigkeit der Route bzw. des Pfades zu der die 

55 besondere Funktionalitat anbietenden ersten Netzstati- 
on S1 uberpruft werden. 

[0029] Wie aus Fig. 2 ersichtlich, kann eine beispiel- 
hafte Anforderung b, die von der dritten, die besondere 
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Funktionalitat anfordernden Netzstation S3 zu der er- 
sten die besondere Funktionalitat anbietenden Netz- 
staron S1 gesendet wird ? eine Vielzahl von Informatio- 
nen enthalten. Dies konnen insbesondere eine Absen- 
derangabe, z. B. eine Sender-ldentifikationsnummer 
S3-ID, eine Zieladresse, beispielsweise die Identifikati- 
onsnummer S1 -ID der die besondere Funktionalitat an- 
bietenden Netzstationen S1 , eine Funktionsanforde- 
rung F-Inf o : eine Anforderung einer zumindest erforder- 
lichen Dienstegute QoS usw. sein. 
[0030] Das eigentliche Routing kann vorteilhafter 
Weise mit beliebigen Routingverfahren durchgefuhrt 
werden. Nachdem eine Route festgelegt ist und eine 
Funkverbindung uber Funkschnittstellen V2, V3 aufge- 
baut ist, konnen Pakete mit Nutzdaten und Signalisie- 
rungen zwischen den kommunizierenden Netzstationen 
S1 , S3 ausgetauscht werden, was durch Pfeile c darge- 
stellt ist. Fur den Fall, dass die erste, die besondere 
Funktionalitat anbietende Netzstation S1 einen Zugriff 
auf ein fremdes Netz, beispielsweise das UMTS-Netz 
ermoglicht, dient sie als Relaisstation und ermoglicht ei- 
nen Zugriff sowie eine Datenubermittlung zum 
UMTS-Netz. Die Datenubertragung c kann dabei nur in 
ciner Richtung oder aber auch in beiden Richtungen 
durchgefuhrt werden. 

[0031] Beispielhafte Kopfabschnitte fur Datenuber- 
tragungsblocke sind in Fig. 2 dargestellt, wobei in den 
Kopfabschnitten in zweckmaBiger Weise Absender- 
und Ziel-Adressen S3-ID, S1-ID angegeben sind. Fer- 
ner konnen Angaben uber die Kennung der besonderen 
Funktionalitat, uber die zu verwendende Route usw. in 
dem Kopfabschnitt enthalten sein. 
[0032] GemaB einer besonderen Ausfuhrungsform 
wird keinefeste Route vorgegeben, sondern eine Uber- 
tragung von Netzstation zu Netzstation vorgenommen. 
Dazu werden in den einzelnen Netzstationen S1 - S3 
Tabellen angelegt, in denen eine eigene Oder verm ittel- 
bare fremde Funktionsfahigkeit Oder Verbindungsanfor- 
derung hinterlegt wird. Zusammen mit dieser Informati- 
on wird eine spezielle Informations-ldentifizierungs- 
nummer hinterlegt. Fernerwird in derTabetle eingetra- 
gen, von welcher anderen Netzstation eine solche An- 
forderung oder Information empfangen wurde und zu 
welcher anderen Netzstation eine solche Information 
oder Anforderung gesendet oder weitergeleitet wurde. 
Dadurch muss jede einzelne Netzstation S1 - S3 nicht 
mehr die Kenntnis uber die gesamten Netzstationen in 
der Umgebung oder mogiiche Routen unter Einbezug 
der gesamten Identifizierungsnummern aller Netzstatio- 
nen auf der Route haben. In einem solchen Fall wird in 
die Kopfabschnittdaten dann lediglich eine Anforde- 
rungs- bzw. Informations-ldentifizierungsnummer sowie 
die eigene Absender-ldentifizierungsnummer eingetra- 
gen, um ein automatisches Routing zu ermoglichen. 
[0033] Moglich ist bei einer derartigen Verf ah rens wei- 
se, dass die die besondere Funktionalitat benotigende 
Netzstation S3 nichts von der Existenz der die beson- 
dere Funktionalitat bereitstellenden Netzstation S1 



weiss. Die benotigende Netzstation S3 muss nur wis- 
sen, dass sie uber die ihr direkt benachbarte Netzstation 
S2 auf die besondere Funktionalitat zugreifen kann. Die 
dazwischen liegende Netzstation S2 weiss wiederum, 

5 dass die Funktionalitat von der bereitstellenden Netz- 
station S1 angeboten wird und leitet die entsprechen- 
den Signalisierungen, Informationen und Datenpakete 
weiter. Dadurch kommt eine Einsparung bei der Rou- 
tinguberbelastung (routing overheads) des Netzes. Mit 

10 anderen Worten muss eine Netzstation gemaB dieser 
Ausfuhrungsform nur wissen, dass die Funktionalitat ir- 
gendwo im Netz angeboten wird und uber welche be- 
nachbarte Netzstationen bzw. uber welchen nachsten 
Sprung bzw. Hop sie die Funktionalitat vermittelt be- 

15 kommt. 

[0034] In zweckmaBiger Weise werden sowohl die Si- 
gnalisierung einer besonderen Funktionalitat als auch 
die Anforderungen einer solchen besonderen Funktio- 
nalitat regelmaBig wiederholt ausgesendet, um fortlau- 
20 fend uber besondere Funktionalitaten zu informieren 
bzw. fortlaufend ein optimales Routing und Zugreifen 
auf besondere Funktionalitaten zu ermoglichen. 



25 Patentansp ruche 

1. Verfahren zum Identifizieren und/oder Nutzen von 
Netzstationen (S1) mit besonderer Funktionalitat 
(F) in einem Ad-hoc-Netz mit zumindest zwei Netz- 

30 stationen (S1 - S3), von denen zumindest eine 
Netzstation (S1) die besondere Funktionalitat (F) 
anderen der Netzstationen (S2, S3) anbietet, wobei 
- die Fahigkeit zum Ausfuhren einer besonderen 
Funktionalitat (F) den anderen Netzstationen (S2) 

35 und/oder eine entsprechende Weitervermittlungs- 
moglichkeit zu einer Netzstation (S1) mit einer sol- 
chen Funktionalitat den anderen Netzstationen 
(S3) mittels einer Signalisierung (a) mitgeteilt wird. 

40 2. Verfahren nach Anspruch 1 , bei dem 

die Signalisierung (a) uber einen Nachrichten- und/ 
oder einen Kommunikationskanal durchgefuhrt 
wird. 

45 3. Verfahren nach Anspruch 1 oder 2, bei dem 

mit der Signalisierung (a) Zusatz informationen, ins- 
besondere uber die angebotene besondere Funk- 
tionalitat (F), Dienstegute (QoS) und/oder Anzahl 
erforderlicher Sprunge (Nr. -Hops) ubermittelt wird. 

50 

4. Verfahren, nach einem vorstehenden Anspruch, bei 
dem 

die besondere Funktionalitat in der Ermoglichung 
eines Zugriffs auf ein fremdes Kommunikationsnetz 
55 (UMTS) und/oder einen Datenspeicher besteht. 

5. Verfahren nach einem vorstehenden Anspruch, bei 
dem 
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eine Anforderung (b) der besonderen Funktionalitat 
durch eine anfordernde Netzstation (S3) abhangig 
von moglichen Diensteguten (QoS), Anzahl erfor- 
derlicher Sprunge (Nr.-Hops) und/oder speziellen 
besonderen Funktionalitaten (F) durchgefuhrt wird. 5 

Ad-hoc-Netzstation (S1 ) mit einer Sende- und Emp- 
fangseinrichtung (AL) zum Aufbauen einer Funk- 
verbindung (V2) zu zumindest einer anderen Netz- 
station (S2), 10 
dadurch gekennzeichnet, dass 
die Ad-hoc-Netzstation (S1)ein Funktionsmodul (F) 
zum Bereitstellen einer besonderen Funktionalitat 
aufweist, wobei diese Funktionalitat den anderen 
Netzstationen (S2, S3) angeboten wird. 15 

Ad-hoc-Netzstation (S1) nach Anspruch 6, bei der 
das Funktionsmodul (F) als besondere Funktiona- 
litat einen Zugang zu einem anderen Kommunika- 
tionssystem, insbesondere UMTS-Netz aufweist. 20 

Ad-hoc-Netzstation (S1) nach Anspruch 6 Oder 7 , 
mit einer Signalisierungseinrichtung zum Signali- 
sieren der besonderen Funktionalitat an andere 
Netzstationen (S2, S3). 25 
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